Ir arriba
Información del artículo en conferencia

Studying the effect of data structures on the efficiency of collaborative filtering systems

P. Sánchez, A. Bellogín, I. Cantador

4th Spanish Conference on Information Retrieval - CERI '16, Granada (España). 14-16 junio 2016


Resumen:

Recommender systems is an active research area where the major focus has been on how to improve the quality of generated recommendations, but less attention has been paid on how to do it in an efficient way. This aspect is increasingly important because the information to be considered by recommender systems is growing exponentially. In this paper we study how different data structures affect the performance of these systems. Our results with two public datasets provide relevant insights regarding the optimal data structures in terms of memory and time usages. Specifically, we show that classical data structures like Binary Search Trees and Red-Black Trees can beat more complex and popular alternatives like Hash Tables.


DOI: DOI icon https://doi.org/10.1145/2934732.2934747

Publicado en CERI'16, pp: 1-4, ISBN: 978-1-4503-4141-7

Fecha de publicación: 2016-06-14.



Cita:
P. Sánchez, A. Bellogín, I. Cantador, Studying the effect of data structures on the efficiency of collaborative filtering systems, 4th Spanish Conference on Information Retrieval - CERI '16, Granada (España). 14-16 junio 2016. En: CERI'16: Conference proceedings, ISBN: 978-1-4503-4141-7

pdf Solicitar el artículo completo a los autores